Fast Measurement of LogP Parameters for Message Passing Platforms
نویسندگان
چکیده
Performance modeling is important for implementing efficient parallel applications and runtime systems. The LogP model captures the relevant aspects of message passing in distributed-memory architectures. In this paper we describe an efficient method that measures LogP parameters for a given message passing platform. Measurements are performed for messages of different sizes, as covered by the parameterized LogP model. To minimize both intrusiveness and completion time of the measurement, we propose a procedure that sends as few messages as possible.
منابع مشابه
LogP Performance Assessment of Fast Network Interfaces
We present a systematic performance assessment of the hardware and software that provides the interface between applications and emerging high-speed networks. Using LogP as a conceptual framework and Active Messages as the communication layer, we devise a set of communication microbenchmarks. These generate a graphical signature from which we extract the LogP performance parameters of latency, ...
متن کاملReverse profiling
This paper addresses the problem of designing parallel message passing programs with a reasonable idea of how well they will actually perform before they are run. Models with very few parameters (e.g. LogP, PRAM) sacrifice accuracy to simplify design. By contrast, simulation techniques provide a good degree of accuracy by incorporating sophisticated architectural models, but present a “black bo...
متن کاملMeasuring parameters of LogP model for IBM SP2 and its Application
The parameters of LogP model are measured in this paper by carrying out several benchmarks. All the benchmarks are run in IBM SP2 machine using MPI libraray in Cornell Theory Center. The result shows high overhead and short hardware latency. According to this characteristic, another All-to-All communication is proposed which has much smaller number of loops while in each loop longer messages ar...
متن کاملOn the design and implementation of broadcast and global combine operations using the postal model
There are a number of models that were proposed in recent years for message passing parallel systems. Examples are the postal model and its generalization the LogP model. In the postal model a parameter h is used to model the communication latency of the message-passing system. Each node during each round can send a fixed-size message and, simultaneously, receive a message of the same size. Fur...
متن کاملDesign and Performance of Parallel and Distributed Approximation Algorithms for Maxcut
We develop and experiment with a new parallel algorithm to approximate the maximum weight cut in a weighted undirected graph. Our implementation starts with the recent (serial) algorithm of Goemans and Williamson for this problem. We consider several different versions of this algorithm, varying the interior-point part of the algorithm in order to optimize the parallel efficiency of our method....
متن کامل